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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a prime number 
generator, a prime factor discriminating device and a 
prime number generator having limitation in which prime 
numbers are generated having a high sefety so that any 
one of the bit numbers of the prime factors that should 
be included by P-1 and p+1 becomes less than 1/2 of 
the bit number of P and the appearance probability of 
the prime numbers is relatively uniform. 
SOLUTION: When a bit number pb of a prime number p, 
a prime number r which is the prime factor of p-1, a 
maximum value xx of x, a minimum value xm of x, a final 
value xs of x, a random number x of an even number in 
that xm<x<xx and a random number xd are externally 
inputted, compute p=xr+1 and input p into a prime 
number discriminator. If p is discriminated as a prime 
number, output p and the process is stopped If p is 
discriminated as not a prime number, subtract 2 from x 
or add 2 to x in accordance with the value of xd. If x 
becomes less than xm, make x to be xx. If x becomes 

larger than xx, make x to be xm. If x becomes equal to xs, output a signal indicating that the 
prime number p which meets input conditions pb and r does not exist and stop. If x in not equal 
to xs, go back to the first process. 
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(57) 

[SSI p-1. p + 1 A<^t;-c#«Haa)if-> h» 

-tf-SSar, xCDS^fiixx. X (7>S/hfiI X m. x CD 
^Tfilxs, xm^ x^x x>S^ffia£DSiax. fccfelX 

aax dA<^ascfcyA***tyi:i:$. p = xr + i$tf 

A^^fcf* X IC 2 Sjtoit. X A< X mck y /hS < J'cf ofcii^ 
(ix^xxitL, xt^x x^^):^^<tj:':>fzm^\txi 
xmtL. x;b<x s i:^Ll^l§^lcri, A^S^<*pb. 

r $«/='rftap*<#aL)Si^i:Lx5<i-^sai:^LTf9 
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mWipO^y hSp b. p - 1 COlRSia^t'f ^^St r . 
X (OSlX^ XX. X OS^hffi X m. X (7)*ITfit x s . x 
m<x^x x)S-5Sa<n5L»[x. fcJ:i;aax d;&<M^?l^ 

p = x r + 1 sn-»-r^micD¥ 

•&icp^ai:t!Lr«iii$<$ihL. ptm&x^ui^tmm 
x d (DiScifS i:r X 3^)^ 2 ^ M c ^ A^^fcii x ic 2 ^iip 

xA<xmc*:y/h*<''cfotc«'&lix*x xi:L. x 
3b<x Xc>:y::fc#<3£i:ofcii^I*x$xmi:L. x*<x s 

A:tiSli*pb. r ^afct-*iapA<#SL3ti:t^i:l^^m 

[iS3K3S 2 ] laiam i (D#s(cfcL^-c. x x s 

(ix x^t-lix s^^Ll^S'&lC<^>^P = x r + l^tf 
acU. -tnm^COii^l^fi. x dOfitlCjSC-CpiCZ * 

2;b^t,li#l-«»^^s^ftl^^=^^fi^^■^&^^®^'^-^ 

lzftlA$*iTl^^*:^<^*«* t max ii-T^*!:^. 

t ^ oiclD^^bU. p + 1 SUvX^ sfz*S6S-r^ 

y^^^5^^:3t)^'^fc«^l::B?^I^m2(D^^l::^^^S^m3 

sCDf-:; hSfcl s I S:^^>hL. |s|A<sbcfcy/h 
$l^a-&lcp + 1 (is b f*:/ H51±(7>^@a***fc*l'^ 

b iii±(7)is^icitii5m 2 (D^^icia^^ arm 4 a>#^s 

(is b hei±a)*SSfe*^-::>i:(D2MSS^^aj:^^ 
^^)^fe-5L^lis;E)<|gar'3^ci:l^«^l±P + 1 lis be*v K 



p$^j*-rs§R»ififcssa'c*fc-5"c^ ^apcDf^vKS 

pb. p-1 OmSat-r-S^ar, xCDS:^fiSxx. 
x(7>S/hffixm. x<7)^7fiSxs. xm^x^xx^S-S 

ffia<Daax. ^.ti/aax d3b<^+aicfcyA:^**xfc^ 
p = x r + 1 sH-in-r^mia)^©. p^HtiSB*a 

^j^g--A:tiL. p*<*a^¥iJ^**tfcii^l::p^ai:f3 
m 3 a)^S(wiiQ^^at-rm 2 (O^m. x d cDffiici;^ 

x^^^2^3*l:>5?b^^fclix|C2$^ID^. xA<xm<fcy 
/h*<>'c#:'::>fc«^(ix^ X x i:L, xA<xx,*:y*#< 
3ti:ofciS^(ix^xmt L. xA<x si:^Ll^ii^l::li 
m4 0[)^SIw«!iS*2SL. xA<x sl::^L<*t^^'&t- 
^±m 1 <7)^Kiwi®s$s-rm 3 o^^t^^xfxti^vi- p 
b. r $jSfc-riRap*<?¥Su^cfL^ti^9fi-^$ai:tiL 

&^x. 2A^^!!lSlrala^^&^(»^LfcI^1S^©■C'fe^* 

UvX^ t ^OirtO^-lbL. p + 1 SUv;^^ siz 
t^^»S--A^U. s3b<feiijy^Hfc*^lca:tiS 

s s <h ur m 3 cD^sicisssas-r A^^fcii s y 

sCDf^V ha I s I *:fcl'!7>hL. I s U<s b.t 
y/h*l^anl:::p + 1 (±s b t:*v hJU±<0*@a^^fc 

A<s b]u±<D«#irMiBm2(D^siciai^ss-rm4(D 

^S*5cfet;miB*a^JSSl::sSA:^L. s)b<^a<7)« 

p + 1 li s b e h 1^1 jKDifesa^^o t (om^m 

m^ai:^-r'5)A^fc^l'Mis;b<«a-C*?'d:l^lS^I*P + 1 1* 
s btf^y h^U±05lftSa^^tc^c^l^i:CDf^JSSS^ai:^ 

liX. Sapb, r b, sb. t b*<$tSP<t yA^**t 
p-1 AW bf-y K<DlS@ar$^*>, p+1 

A<s be^v hofgsas r-i3b<t bf'v 
3gsa$^-::'cfc 3 nc^a p ^^^^-r ^siKf*^sia^« 

t(ri5Sia±jS^*^®ii-'c t b hcoaat ^^^-r 
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2rb- 1 / t $ X r X t 2rb-1/t $x r mi: 
ilS(±j£|g$^SS!lLT X r X r s ^ X r X x 
r s^^fieU. Ui?:^^ X r^x r s T?tl!)»Hb a« 

e-y ha r b . ssa t . ask x r , a^n x r x . g/jx 

Mx rm. ^TMx r sjSJlt^iiax r d 

2Pb_i/r ^ x p x<tL. 2Pb-1/ r $x pmt 
iia^fSS^SillU-C xpm^xps^xpxi: 
aa>xps*4fiau. X p^ X p s-CtO^B-lb 

Sia£j£S$S!l)L-Ctil:^SLa$x p d-^^fAr^ 

e^/ hap b. sar. aax p. a^fitx p x, s/h 

<Ix pm, $l7fitx p stS^lfx p d ^SlEfga^BKSI 
MI=A*L. JfeaA<ai*S*vf=JS^l*p'>^»«iL-CS7 

^ap^&as b$ffrEi^Ba^j3gsei=AAu. p + 

1 lis bt-v ha)SHa$}#f=*t^i:*ilS*nfc«^li 
SlJEm6(D^aic«iS$ML. p+ 1 A<s be-:/ hflJIg 
ea« ^-3 i: **lfcS^I=(4 p *ffi* L-Cf?Jh-r 4 

m 7 (o^si: ^w-r « c t ^n^t-r%mmn^msL± 

[OOO 1 ] 

'J ©»i^•c'^fflfilBS#lcfflL^-5@i:^^«ma$*fie 
-rs^a^jss^s. j^safiissfi. ^<t:i;$i]@ft$% 
a£)£ssi=ii-r'&. 

[0002] 

[t£3^a>St^] iRBa^Pa}Blit£US-:5<^g|@Bf^ 
^S-C?l±. SSatUrs 1 2bit sgSo:^^;SjRa$ 
2-3©«aP. QOfflNA^-^^il&nrtP. Q 

a^+tSS^tlfSL^. LA^L. P. Qa)«JtlCj:oT 
I*. NOfftHa^-^A^SSlcSS^^A^fe-S, 

[0 0 0 3] Na>%Ba^@$siii=-r-s>f=«>i=%ap 
AWc-T'^^abi*.!: L-c. X 5 o ammvit^omsi 

[0004] (1 ) P + 1 A<:*:^>S«aa8$}#o^4: 

(2) P- 1 *<:*;^'&*Har ^i^odt 

(3) r - 1 Atzfc^j&fRHat $}#Dwi: 



(4) Plt^l'ifM,V&i>Z.t 

f*vf£ itixl* J: t NAM*]SSa^^f>ftKaa)ji^l=«c 

^uri^i.. ifeapohf-:* ha* p b, p+iro^sa 

s^sbf^h. P-iroSHar * r bt-y htL 
T. r b + s b<p ba)Ji^lzl4JaT<D3Ra±fi6*$fiI 

[0005J (a) t bt-y h©^at 

(b) r = 2 X t + 1 tJS-S r b e-y hroSSar S«fefifc 

(c) s b f-v h©*as$^fiK 

( d ) r i = 1 / r mod s 

(e) P = 2 (ys-r i) r + 1 tJtf 4 p b e<V hfl) 
[O OO 6] 

[«B^A<«aiLJ:at-r-5Ka] -haLf=«£**-ei*. 
r b + s b<p b-CJSt+tllS'Se.-^'. ±^i^Lfc ( 1 ) 0> 
Sfe#$iSSfc-rfctf>l= r b$*^<ISi4i: s b*/|x* <-t+ 

[0 0 0 7] a5l4^i£3lEa(0Pal$*L■CL^4, 

SE^-ei*. x^?>y$+(7):^ifiii-ii*p*-t*-cfBa*}SsSL, 
^^■r* t «i<DSRaj: y tmL^it^-ctas-r 4*a*<# 

^L^-So 9!xli, r1=x1*t + 1, r2 = x2* 
t + 1, r 3 = X 3 * t + 1 ^*^a r 1 . r2. r3 

*^x-5<t:. X* 2-r-3ii*a*-a-ria-<-Sfi£*^T?i4x 

®«!)SSfilA<x®EPBl (x 2. X 3) lcAofc«^l*j&-r 
X 3<ffl'^lR)*^LV eat LTiS^-r r 3j!)<Stftt€>= KFbI 
(x1, x2)<fcyt(x2. X 3) ©:^A^**L^^i 
r 2 /itSlitV^^ti^li r 3 ]5<Sli4x-&{i^l=it«t L 

■C/h*< JfeoTLS^. (4) <©S&it*iSfc-ri=(*. * 

bk $ mao ffiS5t*i=tt >T-s y a^js c t A<a* l 

[OOO 81 JiEl^ffi«^-C<f$*T,fct,fl)-e. 
•t«>iWfrsi^5l*, P-1. P+i)!i<^t;'<** 
aaoe-v ha©L^■r^^^.A<prolf•y ha<Di/2jaji 
i: jEf -sj: 3 '^^$±1±o!)Sl^lfea^±fi^■r * 1 1 =i(:iiRa 
(7>m^{i^A<jteie«)i^€?-e&<s>iga£fiKSs. i^sa^ 
^sis. fe^<»:t;$iifeft$ma±fiess$«i^-ri>ci:i= 

[0 00 9] 

[SeSS35-r-5fc46fl)^lft] iEBWSSfiE-r-Sfc 

ss$«sjt, r$sfta, x*aa<s:-r^<t:#p = x r + 
1 A^e.'S:■5ifeap^*fie■r•sssa±K6s®t?&oT. s 
apotf-yhapb. p-1 roiRHat-r-smar. x 

(D&^Mxx. x 0>5/^{l X m. xO^Tfilxs. x m 

^x^x x^^^acoiiax. tiJ^lfS.eix 

yA*i*tif=i:^, p = x r + 1 *tfji:-r5)Siro^a 
pSfrE3!5a*9SS'^A*L. pA^msLtmm^ti 
fcia^l=p5tll*Lr«iS$»ihL. pA^iRat?^^^.!: 
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X dcD^llcl£l:■cx}t)^^>2^al:^3^^^*fc(ixlc2 

xA<x x<fcy:^^<'S-3fc««l*x$ xmctL. x 
7E)<x s i:^Ll^li^Iwlim4(7)^^lci2t^SSU. x 7b< 

x s ir^ L < ^iMs^iciim 1 cD^Kicfii^^ »-rm 3 
l^ l^ 5 s ai :^ L "c ffih-r ^ s 4 (D^© ^ $*-r ^ 

[0 0 10] ^fc. Bt*3S2ffiKO*^B^Ii^ 

fzitx x^fclix s^l|Lt^«'&l::<O^^P = x r + 1 ^ 
ftSL. ^ti)U^O«^l:^l*. X dOfitlcp&C-Cpica 

* r ^jta^-^>A^^t=(*al:f::sm^pt'r^c^ssg 

[0 0 1 1] Ml::. iS«^3SSi60:*:^^(*. *»pfc 
J:i;SSCs b;b<A:^$tLfc^. p + 1 s b e-;; hia± 

o-c. 2;!)^t>BiSl-*!S$1S^ALfcs^1S^KT•fc^*a 

:^s$s t LTm3<7)#^^lc^I!ls^a;rA^^fcIisA<ill 
y «i*t^ci:3&^ofc«^i::«JiBm 2 (D^eicjas^ as-rm 3 

CD¥-K<t. sCDf^y hSfc I s I KL. I s | ^< 

s bcfcy'i^^FL^«al::p + 1 t*s bt'-y hl^±CD*Ha 
Offl^SS ^ ai ^ L r ff ih-r ^ fe -S) t Mi 

1 s \f}<sb]>ji±(Dm^\:imum2a>^mizmm^SLr 

CD«^(*P + 1 (is b h)U±<D*@a$^oi:C043J 
^ as * -r ^ fc ^ t ^ 1* s 3b<iSaT* t I* P + 

1 lis b t*-y hJa±o*Ha*^fc3^pi^i:a)¥Jjsess 

[0012] is««4EKo*^B-^ii. aa^;ssfcJ^ 
u^ifta^ji^s^ii^^ r^ma. xssiaih-r^it^P 
= x r + 1 A^bJa-siSiapS^iSt-^^as^saT^fe 
or, isapcof*v hap b. p-KDmsair-r^s 

ar. xOOSl^filxx, xOfi/hfilxm. xCD^Tfltx 

s. xm^x^x x5S:-5ffla<osiax. fccti/aax d 

A<^SiJJ:yA^^?*xfci:^. p = x r + 1 ^ttSf^S 
ICD^S. pSSirlBma^OSS'^AitiL. pA^^ai:^ 

s^ttfcS'&i^^p^ai^LT^sis^^ihu. p*<^a-e 

X d(D<Sl::JSi:r xA^t) 2^3Si:'&*^^/=lixlz 
2^*0^. x*<xm«ty/h$<5S:ofc«^lix$x xi: 



L. x)b<x xcty ''cfofcii^lix^xmi: L. x 
A<x si:i?LL^a-&lc(iS4<7)^®lr^ail^SL. x7b< 

X s iz^ L < JSiMi^iciim 1 o^si3i2is$s-rm 3 

CD^SfcJ:T/A*J^<*P b. r ^jStrf^a P A^S^S L 

* t^ 1 1^ 5 s-^ * ai :^ uTff Jh-r ^ 4 (o^s ^^-r 
iRa*^sat. siapfccfct;sas b*<A:^*tifc 

p+i/)<s btf-y h)il-ta)*sa$^-:>A^i:5*^^ 

$ijg-r-5ifeaa¥»i^s«-efeoT. 2A>t))isi3«a* 
»*ftLfciBtS¥s-efe^ifta^-3^^»^. ma^jssfccfc 

t/l»JtS*«^. l5*BiRa^-:?;H::*ftlrt**trL^^« 
:^05iSa^tmax ir-T^t^. UvX^ t ^Olc^o^^b 
p + 1 $uv:^^ sizisiftr^mio^^. fllB* 
ia5._::f;nc t cfcy:^^«iRa3b<fc^«^li'^Ht>a>5 
^CD«/h(7>fiS^S6^ai LT t lc1S*ft-r ^*^^t-li t <*: y 

:^^l^Sla;^^^iRa^^-:^^Jn:l^ct^«^lim5a>^^f-^al 

S^a-rm20^S. si: t *Kt»S--A:tiL. s3b<t 
T'ii y ^4xfcit^i::ai:^S5^ s i: LTm 3 CD^Klc^aiS 
^S-r*^*fcli s iim y ^4^^^:;^^^ofcift^l::fIIfim 2 (7> 
^Slc«iS^a-rS3<7>¥K. stDt*-:; Kal s I 
'!7:>hL. I s I A<s b<fcy^h*l^«^I^P + 1 l*s b 

hl^l-to5iRHa^^*t-'St^l!:co^J^ss^ai*L-c 
ffJl:■r^;^»^fe'&t^l* I s I )j)<s bi*i±o«^iri5iam2 
(7)#©ir«i3i$asi"S 4 (D^sfccfc i/Hfris«a^JSSi^ 

s^A:^L. s)b<ma(Dia^lip + 1l±sbe-vhJSl± 
cOillSa^^':>i:CD«^S^S^ai*■rS*^fc^t^lisA< 

iRa-C3S:l>«^l*P+ 1 lis b t*-v hKl±CD*@a^}# 
fc^&t^t<043J^em^aJ:taU■CffJh•r^m5<D^S^=& 

-r^mmsLo:^^t'^m^'r^mmsLm^^m:t. aa 
^^g^s ma«ss&^^«s^. sap b, rb, s 

b. t b)b<5tScfcyA*^Hfct#. p-1*<rbt*'y 

hcD*Har^^*». p + 1 A<s btf hco^sas* 

r-lA^t be-:^ hCDIft@a*^-:>ct:^3ti:*ap 

s*i*-r^«qKf+*ifia^jssa-cfcoT. wsaaa^ 

jSSSEftUr t be-:; hCDSiat **J*-r^S 1 
Si:, t *miB«a*Jl^gl::A:fcrL. ttm^O^-^l^ 

\tm3<D^mzmm^SLi.. t ;b<*at?3^c^:l^«^l::lil^I 

iaSia>^Sl::«Lil^K^m2(7>^Si:. 2rb-i/t 

SxrxtL. 2rb-1/ t ^ X r aaiiSS^ 
Si&LTx rm<x r s^x r x x r s ^ ^1* 

L. uvx^x r^x r s-c*[ja8ibL. aa^^s^E 
au-caasx r d-^ft«rtt- sm3<D^^<t. tf^vha 

r b . *a t . Sta x r , Sl^fil X r X , «/hiS x r 

m, ^Tffix r sfccfci/aax r d ^ HiTiBma^^sa 
irA^L. §ga>b<a3:tis*tfcia^(i r-^»irtLrS5(D 

unci^ i: 3 <i-^*<ai^ * Hfcii^i^iiWiHm 1 o>^m 

\z^m'S:&-tm^O>^mt. 2Pb-1/r$xp xi: 
L. 2Pb-1/r$x pmirL, iLa*fiEli^iB«!l-"Cx 
pmSx p s^x p x<t>^€)fiaC0x p s^^iSL. U 

i;x^ X p^ x p sT'Sj^^bu. aa^«s*^i*iL-c 
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b > SkSL r . ilS; X. p . SAfil x p x , fi/J^{3 x p m> 
^7Mx p sfe^Ulx p d $l9tBig»^f£^SlrAA 
L. mSl*«ai**+ifcii#(4p'^^tttALTS7(0^aic 

mmz^^tiL. p + 1 lis b tf-y KOJ^HSfeSJ^feftt^ 

t*ii^**tf=Ji^iaf!rEm6©#ai=«Ba$ML. p + 

1 A<s b e-y ha)3RHSc$^^oi:flS$*it:Ji^lzJ*p 

[0 0 13] &mz±m\.tz^n- (z) . 

[00 1 4] ^-r. fstSi±t&^^m\t. ±A-r^m»p<D 

{ixx. X (OS/hfiS X m. xa>^T1ixs. xm^x^ 

X x)S«,ffla©aax, fcj:i;iiax d^*t-gBj:ysit 

ftl+T. p = x r + 1 ^ifaCUTp^lSafllSg'^A* 

L. pA<3feaT?'ttL^«^(=i*x d ©111=16 i:r> x*^e, 

y/h^OSofc^^ltx^x xt xA^x x J:y** 
<'S:ofcii^ltx$xmi:-r4. *fc. x*<xsi:S?L 

< tcofcs^ictt. A*iife#p b. r ^mztmsipt^ 

■cisa*!i£«m\ pA^fRafEf-s^-cc+ts^ys-r 

[0 0 15] sia£fies<b:jga$ij£€g$^y£L 
fflt^-c t b e-y Koiga t $±fi£-#--5o «a t a<#€.h 

x X = (zrb- 1 ) / t . xmsZTb-l/t tL 

rx<os:*:iix X ta/jNfiixm^^tos. aa^fiES^ 

Si&Ur xm^x X xJ^cE'&iPia^aax s^±^ 

L. x Sx 8T?«DSs<b-rs, Mi=aatjas*Efi!iLr 

aaxd^f^'So ^tl^rb, t, XX, X m, xs. 

X. X d$3Ra±figs^a-^A*L, rbe-vh<o^ar 
[00 1 6] *ar*<^e.*ifce>. mmz{,x rt^e,p 

^±^T^o yx = (2Pb-1) / r. ym=2Pb-V 
r i: Ltyroa^My x tg/hfily m^^ttS, aa± 

^^^SDLrym^y s^y xi^jr-^^ga^aay s$ 

*fi6L. y $y s-(?«DS8<b-rS. SI=aa±fi£S$ffiffi) 
LTaayd^'^'&o pb. r. yx. y m. ys. 
y. y d*Sia^)*^a'>'A*L. p b f-;; KDifiaP 

[0 0 17iaaic. P+ 1 *<s b tf-;; Ha±<D:*:#'Ef 

JRHas^}#oA^i:•3A^$fIl£f s^jue-y ham 



Ta53ga$^rft«rtLfcifea7^-:?;u$^«><*oTfc 

<o ^fk^oiz. a ^p + 1 ir^oasib-r-s. 

[0 0 18] k J:y*#^Eg/J^©i(^a^Jftax-:^^^A^ 

sA<k-cSiy«J*v-SJg-&li 
s$tT7Hy«*v^E<;5:i*-e^ySL.Tti|i>. sA<s 
b hJ:y/h$ <*-3r L*ofc€>. P+ 1 
«Ha^^fc'5:L^;Ii:$jSl*■r■i.©■C, P<0^fi6$-V>y 
il-r. T^-:?iu+ro«a±-cicoLNr si=«-r-SKEff^ 

KLTt. sA<s bt-y hJ:y:^#LMi^l*, sA<*:# 

js^sa*^ ^3A^^lga«lssl= s * a* Lxmm-r 
■So sA^isatf&L^is^ii. p<o^fie$-v>yiif . sa< 
maroii^i*. p + iA<s b e-v nji±ro:^^'&Ha3 

5. 

[oo 1 9] Ei±ro^aicj:y. x. y^iiJn*-t*5. 
t\ se'>*-t*-.s*^^aaicj:oTasr'5-i:-e, *y 

[0020] X. y^r, PStfiS^tff^ LTfc 

r *fc^*PA<*fH=^♦73tfL^ma■efc•^fcJi^l=. 
X. yrosss$MtD*''e>-f>yifra)T?i±'S<. MSfSS 

B§ Lr r *fcf* P ^ S^-r i) <fc -5 l=-r •& ;i i: t? t ■V> s ^ 

[o o 2 1 ] p+ 1 ^/^s^^fiBa■epItg^i:A^^yK^Lfc 

^. ^a*ilSS'^A*-r-5c:i:U*oT. r bWlilrSfl 
«1l$ai+'ti:t^*^'fee«y has b(D3RHas$^t?P + 

[O O 2 2] 

[0 0 2 3] ail*. :*:«IB©-|lttJ^fil<D«tfiE^5^-r 
:?D-y<;H-e&y, S2I*, a 1 l-^-rSlffiJKfiSlcfiEffl 

$*fCL>s3Ra^)ase©«BK$5t-r 

[ o o 2 4 1 HI izT^-rmmmmi. aa^REg 1 1 . 
mtkmi&m-i 3. ^»gi s. aaie&sa i, %a± 
^^si 7. ^s-|g2 5. aa^^ss 1 . jga^A^ 

e2 7. i»»S3 5. mSl'r-ZffVI 9. IRa*llSS2 

3$:&-r*, a 2 iz^v-riga±fifcsia(*, s» 

T. ALUtBSSit-*) 4 1 . iKa*ll3tS4 3. ^a x 
OTll*MSr-r«.SaMgffiS4 5 SWTS. 
[0 0 2 5] 0 4$#gBLr. a2lC5tfS5a± 

[0 0 2 6] a2fcj:i;a4i=t5L'»-c. ±f&-r^msip 
©e^/hapb. p- 1 ©jgaat-r-siRar. x©s 

^filxx. x©a'J>{3xm. x©^T{iIxs. xm^x 

^x x*-s«a©aax, fccfci/ibit ©aax ds^- 

fiBJiySltftltr. ALU4 1 $Ei()L-Cp = x * r + 
I^W-KL, p$Sa*ilSg4 S'vA^-r-S (y'.'r yzf 
S4 1) . pA^jga■C^^^t^«&ICl* (X7^-v:^S4 2) 



(6) 
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dAM(D^xicx-2S1S$ftL (:^^*v:^S43. S4 

4) . ^fc(*x dA<0(0^xirx + 2^t&$ft-r^ 

v:^S43, S45) o •^a>gmxA<xm<i:y/h$<ti: 

ofciS^(ix$x x tL. xA<x xcfcy*:* tc* 
^lix^xmt-r^ {XT"y::^S4 6'-S4 9) o ^ 
fc. ;^T^v:^S 5 0-CxA<x s <!:^L<5^*:ofclSB"(:: 

5«-^Sai:^LTffih^i) (X7^':/:^S5 1) o xA<x 

[0 0 2 7] ^-r. Sia±J*Sl 1(04 8 Obit (DSlSfe 

Ui:^ t ^mmm^S^ 3^X:h-r^ {7.^v^s 1 

496 - 1 i: t SAl^LT-tCDai^* X xirL. xx = 
[ (2496 - 1 ) Xr] $#^o C;iT% [a] lia^ 

1 5'^2495 1 1 $A:^Lra:ti^xmt L. xm= 

[2 495 / r] (x-x*y:?s 1 3) o mi^x. a 

Sfe±RES2 1 ^lEKlL. xm^x s^x xi:3S:^x s$ 

^au. ■e(0tii^O«T<i1bit fl)®^ x d 
(X^*>:^S 1 4) o 

[0028] 496. XX. x m, xs, x, x d ^ 31 

sfe^jS^ai 7^A*L. 4 9 6bit omsirm^ 
(D^^s-^ya-r (x^-vt^s i 6) <. 

[0 0 2 9] ife53Cr 3^l<^^e>tLfct>. [»3tS2 5-^2512 
-1 i: t ^A^Ur^oaj^l* y xtL. xy= [ (2 
512 -1) / r] $^^o nm:i. J»3i:S2 5-N^25l1 
t r $A:^L-cai^*ymi:L. ym= [2511 /r] 

(xi^':/3^s 1 7) o sll^■c. aa±jas3 1 * 

EKL. y y s ^ y X ^fe-S y s £^^L. yl-y 

STSlbit (Dfil^ y d^fttft-r^ (Xi^-yZ^S 1 
8) o 

[0030] 5 12. yx. y m, ys. y. y d $S 
gfe±ja^S2 7^A:tiL. 5 1 2bit (DSSP^^^ 
{7s^'v':^s^ 9) o lsa±jSSa2 7 7b<A:b^*^S 

cD^iS^-^yiSt' (;^7^'v::^s 2 o) 



[003 1 ] *»PA<»t>tvfc^. P+I35i<4 9 6bit 
Tfe<o 

[0032] k^OlZ. s^P+1l:^tO«^k**" 

-So k<ty:^t#^d:«/h(7)mst (=2) 

■cffl y s ^ t -Tfiii y < 5tf 5> ^ -e^ y 

oSLTa-So s3!»<4 9 6bit cfcy'h*<'ti:o-CL^of- 
t). P+1l*4 9 6bit m±a)3RS!a$!tfc''c?:l^-i:^ 

Mv^-t^OX. PCD^iS^^yil-r (x^*:/::^S2 2~ 
S2 6) o ^-7f;^*o«IS±-clcol^TslcJ^•r5» 

jT^auTt. s;&<s be-v h.fcy:^^tMt^i*. sa< 
x^^ir^ (xt^*v:^s27) o 

[0 0 3 3] 

Sfcpoif hS^ P b. p- 1 A<^t;'<#SI@»^^t*-:' 
h»*rb. p+1 3&<$t;^#SiBiS<0tf':/ s b 
tL-C. rb. s bA<ih4»lc*:*/ci:ii^t^t> r b h 
(7)iRH»^ P-1 s btf *y hcD«@3S^P+i 

)b<^t;J;^3S:p bf^v h<7)^>^''A5ti:*aP$Sti^J:< 

[02] SI (::^t"3lffif^Kl^ffi^*ttTl^^«a±JS 
^a<7>«jS ^ ^-r p ^ S -e fc ^ o 
[S3] Slt::^-rSltfi^^®c7)f^S*^"*'^D-'^'^- 

[S4] s2iz:^-rsia±fi£saa)ftffl*5F-r:7P-^ 

[S5] ^^ykO^^^TT^-^^^-^'f''^-^^'^^^- 

11. 2 1. 3 1 

1 3. 23. 43 ffta^J^S 
1 5. 2 5. 3 5 ^3tS 

17.27 ^sc^^sa 

1 9 mai"-:?^^ 

4 1 ALU 

4 5 ^»JESfa 
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